Erik Demaine: шукати на сайті Z-Library

Erik D. Demaine, Martin L. Demaine, Joseph S.B. Mitchell

Рік:

2009

Мова:

english

Файл:

PDF, 539 KB

english, 2009

Folding flat silhouettes and wrapping polyhedral packages: New results in computational origami

Журнал:

Erik D. Demaine, Martin L. Demaine

Рік:

2000

Мова:

english

Файл:

PDF, 373 KB

english, 2000

Puzzles, Art, and Magic with Algorithms

Журнал:

Theory of Computing Systems

Рік:

2006

Мова:

english

Файл:

PDF, 591 KB

english, 2006

Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity

Erik D. Demaine, Martin L. Demaine

Журнал:

Sterman, Yoav, Demaine, Erik D., Oxman, Neri

Рік:

2007

Мова:

english

Файл:

PDF, 342 KB

english, 2007

PCB Origami: A Material-Based Design Approach to Computer-Aided Foldable Electronic Devices

Журнал:

Journal of Mechanical Design

Рік:

2013

Мова:

english

Файл:

PDF, 923 KB

english, 2013

Geometric Folding Algorithms (Linkages, Origami, Polyhedra) || Rigid Origami and Curved Creases

Demaine, Erik D., ORourke, Joseph

Рік:

2007

Мова:

english

Файл:

PDF, 1.06 MB

english, 2007

(Non)Existence of Pleated Folds: How Paper Folds Between Creases

Erik D. Demaine, Martin L. Demaine, Vi Hart, Gregory N. Price, Tomohiro Tachi

Журнал:

Erik D. Demaine, Martin L. Demaine, Craig S. Kaplan

Рік:

2011

Мова:

english

Файл:

PDF, 603 KB

english, 2011

Polygons cuttable by a circular saw

Журнал:

Concurrency Practice and Experience

Рік:

2001

Мова:

english

Файл:

PDF, 364 KB

english, 2001

C to Java: converting pointers into references

Demaine, Erik D.

Журнал:

Рік:

1998

Мова:

english

Файл:

PDF, 98 KB

english, 1998

Hinged dissection of polyominoes and polyforms

Erik D. Demaine, Martin L. Demaine, David Eppstein, Greg N. Frederickson, Erich Friedman

Журнал:

Рік:

2005

Мова:

english

Файл:

PDF, 802 KB

english, 2005

Dynamic ham-sandwich cuts in the plane

Timothy G. Abbott, Michael A. Burr, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, John Hugg, Daniel Kane, Stefan Langerman, Jelani Nelson, Eynat Rafalin, Kathryn Seyboth, Vincent Yeung

Журнал:

Bender, Michael A., Demaine, Erik D., Farach-Colton, Martin

Рік:

2009

Мова:

english

Файл:

PDF, 371 KB

english, 2009

Cache-Oblivious B-Trees

Журнал:

SIAM Journal on Computing

Рік:

2005

Мова:

english

Файл:

PDF, 220 KB

english, 2005

Logarithmic Lower Bounds in the Cell-Probe Model

Patrascu, Mihai, Demaine, Erik D.

Журнал:

SIAM Journal on Computing

Рік:

2006

Мова:

english

Файл:

PDF, 317 KB

english, 2006

Dynamic Optimality—Almost

Demaine, Erik D., Harmon, Dion, Iacono, John, P traşcu, Mihai

Журнал:

SIAM Journal on Computing

Рік:

2007

Мова:

english

Файл:

PDF, 160 KB

english, 2007

Structural sparsity of complex networks: Bounded expansion in random models and real-world graphs

Demaine, Erik D., Reidl, Felix, Rossmanith, Peter, Sánchez Villaamil, Fernando, Sikdar, Somnath, Sullivan, Blair D.

Журнал:

Journal of Computer and System Sciences

Рік:

2019

Мова:

english

Файл:

PDF, 1.16 MB

english, 2019

PSPACE-completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation

Robert A. Hearn, Erik D. Demaine

Журнал:

Discrete Applied Mathematics

Рік:

2005

Мова:

english

Файл:

PDF, 355 KB

english, 2005

A note on reconfiguring tree linkages: trees can lock

Therese Biedl, Erik Demaine, Martin Demaine, Sylvain Lazard, Anna Lubiw, Joseph O'Rourke, Steve Robbins, Ileana Streinu, Godfried Toussaint, Sue Whitesides

Журнал:

Рік:

2002

Мова:

english

Файл:

PDF, 76 KB

english, 2002

Reconfiguring convex polygons

Oswin Aichholzer, Erik D. Demaine, Jeff Erickson, Ferran Hurtado, Mark Overmars, Michael Soss, Godfried T. Toussaint

Журнал:

Erik D. ~Demaine, Stefan Langerman, Joseph O’Rourke

Рік:

2001

Мова:

english

Файл:

PDF, 138 KB

english, 2001

Geometric Restrictions on Producible Polygonal Protein Chains

Журнал:

Algorithmica

Рік:

2006

Мова:

english

Файл:

PDF, 412 KB

english, 2006

Subquadratic Algorithms for 3SUM

Ilya Baran, Erik D. Demaine, Mihai Pǎtraşcu

Журнал:

Algorithmica

Рік:

2008

Мова:

english

Файл:

PDF, 320 KB

english, 2008

Output-Sensitive Algorithms for Computing Nearest-Neighbour Decision Boundaries

David Bremner, Erik Demaine, Jeff Erickson, John Iacono, Stefan Langerman, Pat Morin, Godfried Toussaint

Журнал:

Discrete & Computational Geometry

Рік:

2005

Мова:

english

Файл:

PDF, 194 KB

english, 2005

Bounded-degree polyhedronization of point sets

Gill Barequet, Nadia Benbernou, David Charlton, Erik D. Demaine, Martin L. Demaine, Mashhood Ishaque, Anna Lubiw, André Schulz, Diane L. Souvaine, Godfried T. Toussaint, Andrew Winslow

Журнал:

Demaine, Erik D., Demaine, Martin L., Harvey, Nicholas J.A., Uehara, Ryuhei, Uno, Takeaki, Uno, Yushi

Рік:

2013

Мова:

english

Файл:

PDF, 178 KB

english, 2013

UNO is hard, even for a single player

Журнал:

International Journal of Computational Geometry & Applications

Рік:

2014

Мова:

english

Файл:

PDF, 357 KB

english, 2014

CONSTRUCTING POINTS THROUGH FOLDING AND INTERSECTION

BUTLER, STEVE, DEMAINE, ERIK, GRAHAM, RON, TACHI, TOMOHIRO

Журнал:

Рік:

2013

Мова:

english

Файл:

PDF, 344 KB

english, 2013

GRID VERTEX-UNFOLDING ORTHOSTACKS

DEMAINE, ERIK D., IACONO, JOHN, LANGERMAN, STEFAN

Журнал:

International Journal of Computational Geometry & Applications

Рік:

2010

Мова:

english

Файл:

PDF, 323 KB

english, 2010

COMPUTING SIGNED PERMUTATIONS OF POLYGONS

ALOUPIS, GREG, BOSE, PROSENJIT, DEMAINE, ERIK D., LANGERMAN, STEFAN, MEIJER, HENK, OVERMARS, MARK, TOUSSAINT, GODFRIED T.

Журнал:

International Journal of Computational Geometry & Applications

Рік:

2011

Мова:

english

Файл:

PDF, 249 KB

english, 2011

A Conversation with Erik Demaine

sarah-marie belcastro, Tom Hull and Erik Demaine

Журнал:

Math Horizons

Рік:

2009

Мова:

english

Файл:

PDF, 719 KB

english, 2009

Geometric Folding Algorithms (Linkages, Origami, Polyhedra) || Shortest Paths and Geodesics

Demaine, Erik D., ORourke, Joseph

Рік:

2007

Мова:

english

Файл:

PDF, 1.30 MB

english, 2007

Total Tetris: Tetris with Monominoes, Dominoes, Trominoes, Pentominoes,...

Demaine, Erik D., Demaine, Martin L., Eisenstat, Sarah, Hesterberg, Adam, Lincoln, Andrea, Lynch, Jayson, Yu, Y. William

Журнал:

Journal of Information Processing

Рік:

2017

Мова:

english

Файл:

PDF, 953 KB

english, 2017

Polyhedral Characterization of Reversible Hinged Dissections

Akiyama, Jin, Demaine, Erik D., Langerman, Stefan

Журнал:

Рік:

2019

Мова:

english

Файл:

PDF, 615 KB

english, 2019

Cookie Clicker

Demaine, Erik D., Ito, Hiro, Langerman, Stefan, Lynch, Jayson, Rudoy, Mikhail, Xiao, Kai

Журнал:

Bosboom, Jeffrey, Demaine, Erik D., Demaine, Martin L., Hesterberg, Adam, Kimball, Roderick, Kopinsky, Justin

Рік:

2019

Мова:

english

Файл:

PDF, 845 KB

english, 2019

Path Puzzles: Discrete Tomography with a Path Constraint is Hard

Журнал:

Aichholzer, Oswin, Akitaya, Hugo A., Cheung, Kenneth C., Demaine, Erik D., Demaine, Martin L., Fekete, SÃ¡ndor P., Kleist, Linda, Kostitsyna, Irina, LÃ¶ffler, Maarten, MasÃ¡rovÃ¡, Zuzana, Mundilova, K

Рік:

2019

Файл:

PDF, 1.00 MB

2019

Folding polyominoes with holes into a cube

Журнал:

Erik D. Demaine, John Iacono, Stefan Langerman

Рік:

2021

Файл:

PDF, 475 KB

2021

Proximate point searching

Журнал:

Esther M. Arkin, Michael A. Bender, Erik D. Demaine, Martin L. Demaine, Joseph S.B. Mitchell, Saurabh Sethia, Steven S. Skiena

Рік:

2004

Мова:

english

Файл:

PDF, 255 KB

english, 2004

When can you fold a map?

Журнал:

Рік:

2004

Мова:

english

Файл:

PDF, 398 KB

english, 2004

Edge-unfolding nested polyhedral bands

Greg Aloupis, Erik D. Demaine, Stefan Langerman, Pat Morin, Joseph O'Rourke, Ileana Streinu, Godfried Toussaint

Журнал:

Erik D. Demaine, Martin L. Demaine, John Iacono, Stefan Langerman

Рік:

2008

Мова:

english

Файл:

PDF, 442 KB

english, 2008

Wrapping spheres with flat paper

Журнал:

Рік:

2009

Мова:

english

Файл:

PDF, 1.36 MB

english, 2009

Integer point sets minimizing average pairwise distance: What is the optimal shape of a town?

Erik D. Demaine, Sándor P. Fekete, Günter Rote, Nils Schweer, Daria Schymura, Mariano Zelke

Журнал:

Рік:

2011

Мова:

english

Файл:

PDF, 298 KB

english, 2011

Covering points by disjoint boxes with outliers

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son

Журнал:

Discrete Applied Mathematics

Рік:

2011

Мова:

english

Файл:

PDF, 276 KB

english, 2011

Fun-Sort—or the chaos of unordered binary search

Therese Biedl, Timothy Chan, Erik D. Demaine, Rudolf Fleischer, Mordecai Golin, James A. King, J.Ian Munro

Журнал:

Рік:

2004

Мова:

english

Файл:

PDF, 205 KB

english, 2004

Tight bounds on maximal and maximum matchings

Therese Biedl, Erik D Demaine, Christian A Duncan, Rudolf Fleischer, Stephen G Kobourov

Журнал:

Discrete Mathematics

Рік:

2004

Мова:

english

Файл:

PDF, 260 KB

english, 2004

Quickly deciding minor-closed parameters in general graphs

Erik D. Demaine, MohammadTaghi Hajiaghayi

Журнал:

European Journal of Combinatorics

Рік:

2007

Мова:

english

Файл:

PDF, 153 KB

english, 2007

Approximation algorithms for classes of graphs excluding single-crossing graphs as minors

Erik D Demaine, MohammadTaghi Hajiaghayi, Naomi Nishimura, Prabhakar Ragde, Dimitrios M Thilikos

Журнал:

Journal of Computer and System Sciences

Рік:

2004

Мова:

english

Файл:

PDF, 433 KB

english, 2004

Solitaire Clobber

Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer

Журнал:

Рік:

2004

Мова:

english

Файл:

PDF, 251 KB

english, 2004

Games on triangulations

Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser, Suneeta Ramaswami, Saurabh Sethia, Jorge Urrutia

Журнал:

Рік:

2005

Мова:

english

Файл:

PDF, 323 KB

english, 2005

Correlation clustering in general weighted graphs

Erik D. Demaine, Dotan Emanuel, Amos Fiat, Nicole Immorlica

Журнал:

Erik D. Demaine, Sándor P. Fekete, Shmuel Gal

Рік:

2006

Мова:

english

Файл:

PDF, 278 KB

english, 2006

Online searching with turn cost

Журнал:

Рік:

2006

Мова:

english

Файл:

PDF, 230 KB

english, 2006

On the complexity of reconfiguration problems

Takehiro Ito, Erik D. Demaine, Nicholas J.A. Harvey, Christos H. Papadimitriou, Martha Sideri, Ryuhei Uehara, Yushi Uno

Журнал:

Therese Biedl, Broňa Brejová, Erik D. Demaine, Angèle M. Hamel, Alejandro López-Ortiz, Tomáš Vinař

Рік:

2011

Мова:

english

Файл:

PDF, 372 KB

english, 2011

Balanced k-colorings

Therese C. Biedl, Eowyn Čenek, Timothy M. Chan, Erik D. Demaine, Martin L. Demaine, Rudolf Fleischer, Ming-Wei Wang

Журнал:

Discrete Mathematics

Рік:

2002

Мова:

english

Файл:

PDF, 156 KB

english, 2002

Finding hidden independent sets in interval graphs

Журнал: